Attribute A Attribute BAttribute C Attribute D Attribute C Attribute D Class - Class - Class - Class - Class
نویسنده
چکیده
In this paper, we examine Decision Graphs, a generalization of decision trees. We present an inference scheme to construct decision graphs using the Minimum Message Length Principle. Empirical tests demonstrate that this scheme compares favourably with other decision tree inference schemes. This work provides a metric for comparing the relative merit of the decision tree and decision graph formalisms for a particular domain.
منابع مشابه
Connected Component Based Word Spotting on Persian Handwritten image documents
Word spotting is to make searchable unindexed image documents by locating word/words in a doc-ument image, given a query word. This problem is challenging, mainly due to the large numberof word classes with very small inter-class and substantial intra-class distances. In this paper, asegmentation-based word spotting method is presented for multi-writer Persian handwritten doc-...
متن کاملSpring 2009 Csc 466: Knowledge Discovery from Data Alexander Dekhtyar Classification Methodology
} of attributes, and an additional categorical attribute C, which we call a class attribute or category attribute. The learning dataset is a relational table D. for each element of the dataset we are given its class label. the class labels of the records in D are not known. Classification Problem. Given a (training) dataset D, construct a classifica-tion/prediction function that correctly predi...
متن کاملA Design-Based Cohesion Metric for Object-Oriented Classes
Class cohesion is an important object-oriented software quality attribute. It indicates how much the members in a class are related. Assessing the class cohesion and improving the class quality accordingly during the object-oriented design phase allows for cheaper management of the later phases. In this paper, the notion of distance between pairs of methods and pairs of attribute types in a cla...
متن کاملA Design-Based Cohesion Metric for Object-Oriented Classes
Class cohesion is an important object-oriented software quality attribute. It indicates how much the members in a class are related. Assessing the class cohesion and improving the class quality accordingly during the object-oriented design phase allows for cheaper management of the later phases. In this paper, the notion of distance between pairs of methods and pairs of attribute types in a cla...
متن کاملCompensation Methods to Support Generic Graph Editing: A Case Study in Automated Verification of Schema Requirements for an Advanced Transaction Model
class Element { attribute string name; attribute int position; abstract boolean isConnectedTo(Element n); string changeNameTo(string s); };boolean isConnectedTo(Element n); string changeNameTo(string s); }; abstract class Node extends Element {class Node extends Element { attribute set incomingLinks; attribute set outgoingLinks; boolean addIncomingLink(Link k); }; class ANode extend...
متن کامل